A Proof of the Convergence of the Hegselmann-Krause Dynamics on the Circle

نویسندگان

  • Bernadette Charron-Bost
  • Matthias Függer
  • Thomas Nowak
چکیده

the s-kinetic energy of the system, their proof strategy consists in showing that (1) the quadratic kinetic energy K2 is finite, (2) the influence graph is eventually constant, and (3) the 1-kinetic energy K1 is finite, which immediately implies the convergence of the sequence of position vectors (x(t))t∈N. To show the finiteness of K2, we present a simple proof in Section 2 which is based on a reduction of the HK dynamics on the circle to the HK dynamics on the line. Concerning the eventual stability of influence graphs, we are not able to understand the proof outlined in [4], and we give our proof of this key point in Section 3. For the third point, namely the finiteness of K1, Hegarty, Martinsson, and Wedin introduce the vector of position differences x(t), and show that the sequence (x(t))t∈N converges to some limit x ∗ ∞ such that ‖x∗(t) − x∞‖= O (e). The argument given in the first version [4] for the latter point is erroneous, and we fix the argument in Section 4. An alternative argument, based on the finiteness of the quadratic kinetic energy, is provided in [5] which still appeals to the vector of differences x(t). In fact, this argument can be directly applied to the position vector as we show in Section 6, which allows to circumvent the arguments of Sections 4 and 5 and prove convergence directly.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Hegselmann-Krause dynamics on the circle converge

We consider the Hegselmann-Krause dynamics on a one-dimensional torus and provide what we believe is the first proof of convergence of this system. The proof requires only fairly minor modifications of existing methods for proving convergence in Euclidean space.

متن کامل

Optimal control of the convergence time in the Hegselmann-Krause dynamics

We study the optimal control problem of minimizing the convergence time in the discrete Hegselmann– Krause model of opinion dynamics. The underlying model is extended with a set of strategic agents that can freely place their opinion at every time step. Indeed, if suitably coordinated, the strategic agents can significantly lower the convergence time of an instance of the Hegselmann–Krause mode...

متن کامل

On the Hegselmann-Krause conjecture in opinion dynamics

We give an elementary proof of a conjecture by Hegselmann and Krause in opinion dynamics, concerning a symmetric bounded confidence interval model: If there is a truth and all individuals take each other seriously by a positive amount bounded away from zero, then all truth seekers will converge to the truth. Here truth seekers are the individuals which are attracted by the truth by a positive a...

متن کامل

A quadratic lower bound for the convergence rate in the one-dimensional Hegselmann-Krause bounded confidence dynamics

Let fk(n) be the maximum number of time steps taken to reach equilibrium by a system of n agents obeying the k-dimensional Hegselmann-Krause bounded confidence dynamics. Previously, it was known that Ω(n) = f1(n) = O(n ). Here we show that f1(n) = Ω(n ), which matches the best-known lower bound in all dimensions k ≥ 2.

متن کامل

The Hegselmann-Krause dynamics for continuous agents and a regular opinion function do not always lead to consensus

We present an example of a regular opinion function which, as it evolves in accordance with the discrete-time Hegselmann-Krause bounded confidence dynamics, always retains opinions which are separated by more than two. This confirms a conjecture of Blondel, Hendrickx and Tsitsiklis.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1504.05479  شماره 

صفحات  -

تاریخ انتشار 2015